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Abstract 



We give one formulation of an algorithm of Hanany and Vegh [TS] which takes 
a lattice polygon as an input and produces a set of isoradial dimer models. We 
study the case of lattice triangles in detail and discuss the relation with coamoebas 
following Feng, He, Kennaway and Vafa [7J. 

1 Introduction 

Dimer models are introduced in 1930s as a statistical mechanical model for adsorption 
of di-atomic molecules on the surface of a crystal |8j. A dimer model in this sense is a 
graph consisting of the set N of nodes and the set E of edges, together with a function 
£ : E — > R which represents the energy of adsorption. A perfect matching is a subset D 
of E such that for any node n G N, there exists a unique edge e G D adjacent to n, and 
one is interested in the asymptotic behavior of the partition function 



as the graph becomes large. Many interesting statistical mechanical models such as 
domino tilings, Ising models and plane partitions can be realized as a dimer model on a 
particular planar graph. See e.g. [20J for a review on dimer models. 

In 1961, Kasteleyn [18] introduced a method to represent the partition function as 
the determinant of a weighted adjacency matrix, called the Kasteleyn matrix. This is 
used to great effect by Kenyon, Okounkov and Sheffield [21 J to study dimer models on 
periodic bipartite graph. The determinant of the Kasteleyn matrix with respect to a 
particular weighting is called the characteristic polynomial, and plays an essential role in 
their work. It is a Laurent polynomial in two variables whose Newton polygon, called the 
characteristic polygon, contains the information of possible asymptotic behavior of the 
periodic dimer model on the universal cover of the torus. 

Recent advances in string theory have uncovered a new connection between dimer 
models and geometry, culminating in the proposal that a bicolored isoradial graph on 
a torus produces an AdS/CFT dual pair of a toric Sasaki-Einstein 5- manifold and an 
N — 1 superconformal field theory in four dimensions [9j [101 [H] . Isoradiality is needed 
for the existence of R-charges in superconformal field theory, which is dual to volumes of 
Sasaki-Einstein manifolds [U El SI DIl 1221 [2U ES] . 

The toric Calabi-Yau 3-fold, obtained as the metric cone over the Sasaki-Einstein 
5-manifold, is determined by the characteristic polygon. The dual superconformal field 
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theory is determined by a quiver with potential, which is obtained as the dual graph of the 
bicolored graph. Isoradiality implies [27J El El EES] that the path algebra of this quiver with 
potential is a Calabi-Yau algebra in the sense of Ginzburg [T2], and the toric Calabi-Yau 
3-fold can be obtained as the moduli space of representations of the quiver [HI [T7J . 

An inverse construction of a bicolored isoradial graph on a torus from a convex lattice 
polygon is studied by Hanany and Vegh [15] . Following their work, we formulate the linear 
Hanany- Vegh algorithm, which takes a convex lattice polygon as an input and produces a 
set of bicolored graphs on a torus. The adjective linear comes from the fact that zig-zag 
paths in the resulting graph behave like lines, which enables one to show the following: 

Theorem 1.1. Let A be a convex lattice polygon and G be a bicolored graph obtained 
from A by the linear Hanany- Vegh algorithm. Then G is isoradial and A coincides with 
the characteristic polygon of G up to translation. 

Although it is difficult to enumerate the output of the linear Hanany- Vegh algorithm 
in general, one can give a complete description when the input is a triangle: 

Theorem 1.2. If the input of the linear Hanany-Vegh algorithm is a lattice triangle, then 
the output consists of a unique graph which is dual to the McKay quiver. 

See [33] for another attempt to give a mathematical formulation of the algorithm of 
Hanany and Vegh, and [131 HSl [32] for an alternative algorithm due to Gulotta. 

An important aspect of dimer models is their relation with mirror symmetry. The 
mirror of the toric Calabi-Yau 3-fold is an algebraic curve in (C x ) 2 , which governs the 
limit shape of the melting crystal model associated with the bicolored graph [29J [30] . The 
coamoeba of this curve is defined by Passare and Tsikh as its image by the argument map 

Arg: (C x ) 2 ->• (M/Z) 2 

W ^ w (L1) 

0, y) i-> 7T ( ar g( x )> ar s(?/)) > 

whose behavior is expected by Feng, He, Kennaway and Vafa [7] to be described by the 
bicolored graph. 

We show the following in this paper: 

Theorem 1.3. Let A be a lattice triangle and W be the Laurent polynomial obtained 
as the sum of monomials corresponding to the vertices of A. Then the bicolored graph 
obtained in Theorem \1.2\ is a deformation retract of the coamoeba. 

A more detailed description of the coamoeba in this case in terms of the McKay 
quiver of an abelian subgroup of SL 3 (C) is given in Theorem 17.11 The proof is based on 
the identification of the torus (C x ) 2 with the dual of a maximal torus of SL 3 (C). This 
point of view will be used in [31] to study equivariant homological mirror symmetry for 
two-dimensional toric Fano stacks. 

The organization of this paper is as follows: In Section El we recall basic definitions on 
dimer models. In Section [31 we formulate the linear Hanany-Vegh algorithm. Theorem 
II. H is proved in Section HJ In Section we recall the identification of McKay quivers with 
hexagonal tilings of a real 2-torus and prove Theorem 11.21 We discuss the asymptotic 
behavior of coamoebas in Section El and study the case of the sum of three monomials in 
detail in Section [71 
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2 Characteristic polygon of a dimer model 



Let N = 7? be a. free abelian group of rank two and M = Hom(N, Z) be the dual group. 
Put M R = M <g> R and T v = Mr/M. We fix the standard orientation and the Euclidean 
inner product on Mr = M. 2 . 

• A graph on T v consists of 

- a finite subset N C T v called the set of nodes, and 

— another finite set E called the set of edges, 
consisting of continuous maps e : [0, 1] — > T v , 

such that 

e(0)eJV, e(l) G N, e((0, l))flJV = 0, 

and 

e((O,l))ne'((O,l)) = 
for not necessarily distinct edges e, e' G i£. 

• A pair (n, e) of a node and an edge of a graph is said to be adjacent if e(0) =nor 
e(l) = n. 

• A graph is said to be bipartite if the set of nodes can be divided into two disjoint 
set N = B U W so that every edge is adjacent both to an element of B and W. 

• A bicolored graph is a bipartite graph together with a choice of a division N = BUW 
satisfying the condition above. The elements of B and W are said to be black and 
white respectively. 

• A face of a graph on T v is a connected component of the complement of the set of 
(the images of) edges. 

• A bicolored graph on T v is a dimer model if every face is simply-connected. 

• A perfect matching on a dimer model G = (B, W, E) is a subset D C E such that 
for every node n G B U W, there is a unique edge e G D adjacent to it. 

Let G be a dimer model and consider the bicolored graph G on Mr obtained from G 
by pulling-back by the natural projection M R — >■ T v . The set of perfect matchings of G 
can naturally be identified with the set of periodic perfect matchings of G. Fix a reference 
perfect matching D . Then for any perfect matching D, the union D U D divides Mr 
into connected components. The height function ho,D is a locally- const ant function on 
Mi\(DUDo) which increases (resp. decreases) by 1 when one crosses an edge e G D with 
the black (resp. white) vertex on the right or an edge e G D with the white (resp. black) 
vertex on the right. This rule determines the height function up to an additive constant. 
The height function may not be periodic even if D and D are periodic, and the height 
change h(D, D ) = (h x (D, D ), h y (D, D )) e N of D with respect to D is defined as the 
difference 

h x (D, D ) = h D:Do (p + (1, 0)) - h DjDo (p), 
h y (D, D ) = h D;Do (p + (0, 1)) - h D>Do (p) 
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of the height function, which does not depend on the choice of p G M R \ (D U D ). The 
dependence of the height change on the choice of the reference matching is given by 

h{D,D 1 )=h(D,D )-h(D 1 ,D ) 

for any three perfect matchings D, D and D\. We will often suppress the dependence of 
the height difference on the reference matching and just write h(D) = h(D, D ). 

• The characteristic polynomial of G is the Laurent polynomial in two variables defined 
by 

Z(x,y)= J2 x h ^y hy{D) - 

D : a perfect matching 

• The characteristic polygon is the Newton polygon of the characteristic polynomial, 
i.e. the convex hull of 

{(h x (D), h y (D)) G iV | D is a perfect matching}. 



As an example, consider the dimer model given in Figure 12.11 This dimer model has 
six perfect matchings D\, . . . , D@ shown in Figures T2.2H2. 71 The captions in these figures 
show the height changes with respect to -D4, and Figure I2TE1 shows an example of a height 
function. The characteristic polygon is shown in Figure 12.91 



3 Description of the algorithm 

An element m G M is primitive if it cannot be written as km' where m! G M and k is an 
integer greater than one. The set of primitive elements of M will be denoted by M prmi . 

• An oriented line on T v is a pair L = (ir(£),m) of the image ir(€) of a line i in by 
the natural projection n : Mr — )■ T v = Mr/M and a primitive element m G M prim 
in the tangent space of £. 

• The map (7r(£), m) t— > m from the set of oriented lines to M w - ira is denoted by p. 

• The image p{L) is called the slope of L. 

• The set of oriented lines on T v can be identified with the product M prim x S 1 , 
where M prim parametrizes the slope and S* 1 parametrizes the position of n(£) in the 
direction perpendicular to the slope. 

• An oriented line arrangement on T v is a finite set of oriented lines on T v . 

• An oriented line arrangement on T v is simple if no three lines intersect at one point. 

• A cell of an oriented line arrangement is a connected component of the complement 
of the union of lines. 

• An edge of a cell is a connected component of the intersection of the boundary of 
the cell and a line in the arrangement. 
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Figure 2.1: A dimer model 





Figure 2.3: D 2 : (0, 1) 



Figure 2.4: D 3 : (-1,-1) 





Figure 2.5: £> 4 : (0, 0) 



Figure 2.6: D 5 : (0, 0) 
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Figure 2.7: D 6 : (0, 0) 
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Figure 2.8: The height function for Di 
with respect to D4 
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Figure 2.9: The characteristic polygon 

• A vertex of a line arrangement is an intersection point of two lines. 
The following concepts are at the heart of the algorithm of Hanany and Vegh: 

• An edge of a cell of an oriented line arrangement has two orientations; one comes 
from the orientation of the line, and the other is the boundary orientation of the 
cell. A cell is said to be white if these two orientations agree for any of its edge, and 
black if they are opposite for any of its edge. 

• A cell is colored if it is either black or white. Note that an edge in an oriented line 
arrangement bound two cells, and at most one of them can be colored. 

• An oriented line arrangement is admissible if every edge bounds a colored cell. 
Let A C Nm be a convex lattice polygon, i.e. the convex hull of a finite subset of N. 

• An edge of A is a connected component of <9A \ (<9A D N). The set of edges of A 
will be denoted by £. 

• The primitive outward normal vector to an edge e of A is denoted by m(e) G M prim . 

• The map A i-> {^(e)} ee£ - is a bijection from the set of convex lattice polygons up 
to translations to the set of finite collections of elements of M prmi summing up to 
zero. 

• An oriented line arrangement A is said to be associated with A if A corresponds to 
{p(L)} L€A by the bijection above. 

For example, the triangle A 2 shown in Figure 13.11 has four edges. There are two com- 
binatorially distinct ways shown in Figure 13.21 and Figure 13.31 to arrange four lines in 
the directions of outward normal vectors of the edges of A 2 . In Figure I3.2[ all edges 
bound colored polygons, whereas in Figure 13.31 the edges drawn in dotted lines do not 
bound any colored polygon. Hence the polygon A 2 in Figure 13.11 has a unique admissible 
arrangement. 

Now we define the map D from the set of admissible arrangements to the set of dimer 
models: 

Definition 3.1. Let A be an admissible oriented line arrangement. Then the dimer 
model D(A) = (B, W, E) associated with A is defined as follows: 

• The set W of white nodes is the set of the centers of gravities of white cells. 
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Figure 3.1: A triangle A 2 




Figure 3.4: The dimer model 
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• The set B of black nodes is the set of the centers of gravities of black cells. 

• Two nodes are connected by a straight line segment if the corresponding cells share 
a vertex. 

As an example, Figure 13.41 shows the dimer model associated with the admissible 
arrangement in Figure 13.21 

Now we can formulate the linear Hanany-Vegh algorithm: 

Definition 3.2. The linear Hanany-Vegh algorithm is defined as follows: 

• Take a convex lattice polygon A C iVjt as an input. 

• The set 21(A) of oriented line arrangements {L a } a associated with A is a real n- 
torus, where n is the number of edges of A. 

• The subset of 21(A) corresponding to simple arrangements will be denoted by it(A). 
The complement 21(A) \ il( A) is a closed subset of real codimension one. 

• Take a representative 93(A) C 11(A) of tt (11(A)) and let 2U(A) C 23(A) be the 
subset consisting of admissible arrangements. 

• The output is the set 2) (233(A)) of dimer models associated with arrangements in 
233(A). 

As an example, take the convex hull A4 of 

vi = (1, 0), v 2 = (0, 1), v 3 = (-1, 0), and v 4 = (-1, -1) 



shown in Figure 13.51 The primitive outward normal vectors of the edges of A4 are given 
by 

mi = (1, 1), m 2 = (-1, 1), m 3 = (-1, 0), and m 4 = (1, -2). 





Figure 3.5: The lattice polygon A 4 with 
its primitive normal vectors 



Figure 3.6: The unique admissible ar- 
rangement corresponding to A4 



Lemma 3.3. There is a unique admissible oriented line arrangement associated with A 4 . 
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Figure 3.7: The unique arrangement of Figure 3.8: Five ways to insert the 
three lines in the directions of mi, wi2 fourth line in the direction of m 3 
and m 4 

Proof. Figure I3T71 shows the unique arrangement of three oriented lines on the torus in the 
directions of mi, 1712, and m^. There are five combinatorially distinct ways to insert a line 
into Figure I3.7I in the direction of 777,3 shown in Figure I3.8I In addition, since two of six 
intersection points of the three lines in Figure I3.7I are on the same horizontal level, there 
are two combinatorially distinct ways shown in Figure [331 and Figure l3~.lUl to perturb them 
a little and insert the fourth line. It is easy to see that out of these seven arrangements, 




Figure 3.9: one way to perturb three Figure 3.10: another way to perturb 
lines to insert the fourth line three lines to insert the fourth line 

only the one shown in Figure [3TH1 is admissible. □ 

Hence the output of the linear Hanany-Vegh algorithm consists of only one dimer 
model shown in Figure 13.111 in this case. 




Figure 3.11: The dimer model 
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4 Zig-zag paths and isoradiality 



The following notion is due to Duffin [6] and Mercat [26J: 

Definition 4.1. A dimer model is isoradial if one can choose an embedding of the graph 
into the torus T v so that every face of the graph is a polygon inscribed in a circle of a 
fixed radius with respect to a flat metric on T v . Here, the circumcenter of any face must 
be contained in the face. 

The following notion is introduced by Kenyon and Schlenker [22] . 

Definition 4.2. A zig-zag path is a path on a dimer model which makes a maximum turn 
to the right on a white node and maximum turn to the left on a black node. 

If a dimer model comes from a lattice polygon through the linear Hanany-Vegh algo- 
rithm, then the set of zig-zag path can naturally be identified with the set of oriented 
lines in the admissible arrangement. Figure fl~Tl shows an example of this identification. 




Figure 4.1: An admissible arrangement and zig-zag paths 

A dimer model is isoradial if and only if zig-zag paths behave like straight lines: 

Theorem 4.3 (Kenyon and Schlenker [221 Theorem 5.1]). A dimer model is isoradial if 
and only if the following conditions are satisfied: 

1. Every zig-zag path is a simple closed curve. 

2. The lift of any pair of zig-zag paths to the universal cover of the torus intersect at 
most once. 

Since zig-zag paths in a dimer model obtained through the linear Hanany-Vegh algo- 
rithm clearly satisfies these conditions, Theorem 14.31 immediately implies the following: 

Corollary 4.4. A dimer model obtained by the linear Hanany-Vegh algorithm is isoradial. 

The following notion is slightly weaker than isoradiality: 

Definition 4.5 ([161 Definition 5.2]). A dimer model is consistent if 

• no zig-zag path has a self-intersection on the universal cover, 

• no zig-zag path on the universal cover is a closed path, and 
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• no pair of zig-zag paths intersect each other on the universal cover in the same 
direction more than once. 

One can formulate the consistent Hanany- Vegh algorithm by enlarging the domain of 
the brute-force search from the set of oriented line arrangements to the set of arrangements 
of oriented curves satisfying the three conditions in Definition 14.51 The orientations are 
given by the homology classes of the curves instead of the tangent spaces to the lines. Note 
that for a convex lattice polygon A, the number of combinatorial types of arrangements of 
oriented curves associated with A satisfying the conditions in Definition 14. 51 is finite. One 
can also formulate the isoradial Hanany- Vegh algorithm by restricting to arrangements 
satisfying the conditions in Theorem 14.31 

The following theorem shows that Hanany- Vegh algorithms are inverse algorithms: 

Theorem 4.6 (Gulotta [13], Theorem 3.3], Ishii and Ueda [Ml Corollary 8.3]). If the set 

of zig-zag paths on a consistent dimer model G is associated with a lattice polygon A ; then 
the characteristic polygon of G coincides with A up to translation. 

5 Dimer models and McKay quivers 

We recall the description of the McKay quiver for an abelian subgroup of SLz(C) as the 
dual of a hexagonal tiling on a torus [28| l3~T] and prove Theorem 11.21 in this section. 

5.1 Quivers with potentials 

A quiver consists of 

• a set V of vertices, 

• a set A of arrows, and 

• two maps s, t : A — > V from A to V. 

For an arrow a £ A, the vertices s(a) and t(a) are said to be the source and the target of 
a respectively. A path on a quiver is an ordered set of arrows (a n , a„_i, . . . , a{) such that 
s(a i+ i) = t(ai) for % = 1, . . . , n — 1. We also allow for a path of length zero, starting and 
ending at the same vertex. The path algebra CQ of a quiver Q = (V, A, s, t) is the algebra 
spanned by the set of paths as a vector space, and the multiplication is defined by the 
concatenation of paths; 



A quiver with relations is a pair of a quiver and a two-sided ideal I of its path algebra. 

Let p = (a n , . . . , ai) be an oriented cycle on the quiver, i.e. the class of a path satisfying 
s(a\) = t(a n ) up to a cyclic change of the starting point. For an arrow b, the derivative 
of p by b is defined by 





n 



i=l 
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where 

1 a = b, 
otherwise. 

This derivation extends to formal sums of oriented cycles by linearity 

A potential on a quiver is a formal sum $ of oriented cycles, which defines an ideal 
X = ((9$) of relations generated by the derivatives dQ/da for all the arrows a of the 
quiver; 

The most basic example is the quiver with V = {v} and A = {x, y, z}. Since there is only 
one vertex, the maps s and t must be constant. Consider the potential 

$ = yxz — xyz. 

The corresponding ideal is given by 

dx' dy' dz 
= (yz — zy, zx — xz, xy — yx). 

The resulting path algebra with relations is just the polynomial ring in three variables; 

C{x,y,z)/(d^)^C[x,y,z}. 

See Ginzburg [T2] and references therein for more on algebras associated with quivers with 
potentials. 



5.2 McKay quivers 

Let G be a finite subgroup of GL n (C). The McKay quiver of G is a quiver whose set 
of vertices is the set of irreducible representations of G, and the number a aT of arrows 
from a to r is given by the multiplicity of r in the tensor product of a with the dual 
representation p^ at of the natural representation of G; 

^®^ = ©^ 

T 

A path of length two from a to r corresponds to an element of 

Hom G (o-(8)^ ot (8)^ ot ,r). 
The McKay quiver comes with relations generated by the kernel of the map 

a ® p^ at <g) p^ at ^a® (Sym 2 p&J. 

When G is an abelian subgroup A of SX 3 (C), the McKay quiver has the following de- 
scription: Assume that A is contained in the diagonal subgroup, and let 

7Ti:A-+C x , i = 1,2,3, 
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be the projections to the i-th diagonal component, viewed as a one-dimensional represen- 
tation of A. The the set of vertices is the set Irrep(A) of irreducible representations of A, 
and for each vertex p G Irrep(A), there exist three arrows x p , y p , and z p , ending at the 
vertices p © n^, p © tt^ , and p ©71-3 respectively. The relations come from the potential 

$ = xzy — xyz, (5.1) 
where x = J2 p x p , y = E p ^p> and z = E P V 

5.3 Toric Calabi-Yau 3-folds associated with lattice polygons 

Let N = N © Z be a free abelian group of rank three and M = M © Z be the dual 
group. For a lattice polygon A C ATr, let a be the cone over A x {1} c Nr and E be the 
fan in ATr consisting of a and its faces. Let {vi} r i=l be the set of primitive generators of 
one-dimensional cones of S, and 

: Z r — > iV 

be the map which send the i-th standard coordinate vector e« G Z r to V{ G A 7 ". Let 

f = A^©C X =SpecC[M] 

be a three-dimensional torus. The group 

K = Ker(0 © C x : (C x ) r — > T) C (C x ) r 

naturally acts on C r , and the toric variety X associated with E is the quotient of C r by 
the action of K; 

X = C r /K. 

The monoid ring 

R = C[<7 V ] 

of the dual cone 

o- v = jm G M I (m, n) > 0, n G <r j C M 
is the coordinate ring of X; 

X = Spec R. 

When A is the convex hull of 

vi = (p, q), v 2 = (r, s), v 3 = (0, 0), 
then the map : Z 3 — )■ A 7 " is given by 

(a, 6, c) 1 — ^ (pa + rb, qa + rb,a + b + c), 
so that the map © C x : Z 3 — )■ T is given by 

It follows that the toric variety associated with A is the quotient 

X = C 3 /A 

where 

A = {(a, p, 7) G (C x ) 3 I a p (3 r = a q fi s = aft = 1} . 
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5.4 McKay quivers on the torus 

The McKay quiver of an abelian subgroup of SL 3 (C) can naturally be drawn on a real 
2-torus as follows: Let Aq = Z 2 be a free abelian group of rank two and Mi = Hom(Aq, Z) 
be the dual group. Identify the torus 

J 1 = N 1 ®C X = SpecC[Mi] 

with a maximal torus 

{diag(a,/3, 7 )eSL 3 (C) | a/3 7 = 1} 
of SX 3 (C), so that the group 

A = {diag(a,/3, 7 ) G SL 3 (C) \ a p f3 r = a q (5 s = a/3 7 = 1} 

is identified with the kernel of the map 

0®C X : Ti -> T 

where : Aq — > A" is the linear map given by the matrix 




The short exact sequence 

1 -> A -* Tx ^> T 1 
of abelian groups induces an exact sequence 

— > M -4 Mi — )■ Irrep(A) 

of characters, where t/> is the adjoint map of <ft '■ Aq — > N represented by the transposed 
matrix of P. 

Now consider the infinite quiver in Figure ISTTl drawn on Mi ® K = Mr, whose set of 
vertices is Mi and whose set of arrows consists of Xij, y^j and Zij for G Mi such 
that 

s(xij) = s(y id ) = s(zij) = 

and 

t(x id ) = + t(y id ) = + t(zij) = (i - l,j - 1). 

The McKay quiver for A is the quotient of this quiver by the natural action of M. 

As an example, consider the case when A is the convex hull of (2, 1), (1, 3) and (0, 0) 
shown in Figure 15.21 The map is presented by the matrix 




and the subgroup A is given by 

A = {(a,/3, 7 ) G Ti | a 2 (3 = a/3 3 = a/3 7 = 1} , 
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Figure 5.1: The periodic quiver 



which is isomorphic to the image of 

p Na4 : Z/5Z ->■ T 

[i] ^ (C,C 3 ,C) 

where ( = exp(2iry/— 1/5). The quotient of the periodic quiver in Figure I5TT1 by the action 
of M is shown in Figure I5.3[ where fundamental regions of the action are shown in red. 




Figure 5.2: The triangle A 5 
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Figure 5.3: The McKay quiver 



5.5 A quiver with potential from a dimer model 

Note that the dual graph of the quiver in Figure 15.31 is a hexagonal tiling of the torus 
T v = Mjgi/M shown in Figure EH The colors of the nodes of the dual graph is chosen so 
that a white node is always on the right of an arrow. Observe that the potential ( 15. ip . 
which gives the relations of the McKay quiver, is the signed sum of cycles around the 
nodes of this graph; 



This motivates the following definition of the quiver with potential associated with a 
dimer model G = (B, W, E): 

• The set V of vertices is the set of faces of G. 

• The set A of arrows is the set E of edges of the graph. The directions of the arrows 
are determined by the colors of the vertices of the graph, so that the white vertex 
w G W is on the right of the arrow. 

• A node n G B ]J W determines an oriented cycle p n of the quiver around it, and 
the potential is defined as the signed sum (15. 2p over such cycles. 

A hexagonal tiling of a torus can naturally be identified with the McKay quiver of an 
abelian subgroup of SL 3 (C) in this way. 




(5.2) 
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Figure 5.4: The dual honeycomb graph 



5.6 The linear Hanany-Vegh algorithm on triangles 

Now we prove Theorem 11.21 First note that given three slopes, there is only one way 
to form a polygon whose edges has one of these slopes and the boundary is positively 
oriented. This unique arrangement is the triangle shown in Figure I5.5[ and an example 
of a polygon with unoriented boundary is shown in Figure 15.61 

For an arrangement of oriented lines to be admissible, each of the vertices of the 
triangle in Figure 15751 must be contained in another triangle, whose boundary is negatively 
oriented. Again, there is a unique such arrangement, and Figure 15.71 shows two of these 
adjacent triangles. 

By repeating the same argument, one obtains two new triangles in Figure 15751 and then 
another triangle in Figure 15.91 It follows that the hexagonal tiling of the the torus which 
locally looks as in Figure 15.101 is the unique output of the linear Hanany-Vegh algorithm 
on a triangle A. It is clear that this tiling is dual to the McKay quiver associated with 
A, and Theorem 11.21 is proved. 

6 Coamoebas and Newton polygons 

For a Laurent polynomial 




(i,j)eiv 
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Figure 5.5: The unique positively- Figure 5.6: an example of an unoriented 
oriented polygon pentagon 





Figure 5.7: Two of the adjacent triangles Figure 5.8: Two more triangles 





Figure 5.9: Yet another triangle 



Figure 5.10: The hexagonal tiling 
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in two variables, its Newton polygon is defined as the convex hull of G N such that 
dij ^ 0; 

A = Conv{(i,j) G N | ^ 0} C iV R . 

It gives a regular map 

W : T v ->■ C 

from the torus T v = M <g> C x = SpecC[iV] dual to T = iV <g> C x . The coamoeba of 
W^ _1 (0) C T v is its image under the argument map 

Arg: T v ->■ T v 

h-> ^-(arg:r,argt/). 

For an edge e of A, let (n(e),m(e)) G M be the primitive outward normal vector of e and 
/(e) be the integer such that the defining equation for the edge e is given by 

n(e)i + m(e)j = 1(e). 

The leading term of W with respect to the edge e is defined by 

W e (x,y)= ^ ctijx'y 3 - 

n(e)i+m(e)j=l(e) 

This is indeed the leading term if we put 

{x, y) = (r n(e) w, r mie) v), r G R and u, v G C x 

and take the r — > oo limit; 

P(r n{e) u, r m{e) v) = r l{e) W e (u,v) + O^^" 1 ). 

Now assume that for an edge e, the leading term W e (x, y) is a binomial 

W e (x,y) = a 1 x il y jl + a 2 x i2 y 1 \ 

where a±,a 2 G C and (i 2 , j 2 ) G N. Put a, = arg(aj) for i — 1,2 and 

( a ;, 2/ ) = ( r ™( e )|a 2 | e (^),r m ( e )|a 1 |e(0)), 

where e(x) = exp(27r^/— Ta;) for a; G R/Z. Then the leading behavior of W as r — >■ oo is 
given by 

r l ^W e (e(e), e(0)) = r^ e )|a 1 a 2 |{e(o ;i + + ^0) + e(a 2 + i 2 6 + j 2 0)}. (6.1) 
Hence the coamoeba of W _1 (0) asymptotes in this limit to the line 

(a 2 - «i) + (i 2 - i x )6 + (j 2 - ji)0 + i = mod Z 

on the torus T v . This line will be called an asymptotic boundary of the coamoeba of 
W-^O). 
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Figure 6.2: The leading behavior of the 
Figure 6.1: A pair of adjacent edges of coamoeba near an intersection of asymp- 
the Newton polygon totic boundaries. 

The asymptotic boundary has a natural orientation coming from the outward normal 
vector of the edge of A. To understand the role of this orientation, take a pair of adjacent 
edges e and e' of A as in Figure I6TT1 and consider the behavior of the coamoeba of VT _1 (0) 
near the intersection of asymptotic boundaries corresponding to e and e'. Assume that 
the leading terms corresponding to e and e' are binomials 

W e (x,y) = e(a)x h y jl + e(/3)x i2 y j \ 
W e >(x, y) = e(/3)x i2 y j2 + e(-f)x i3 y j3 

for some a, /3, 7 G R/Z and (12,^*2), € N - p ut 

Wee>(x,y) = e(a)x h y jl + e(/3)x i2 y j ' 2 + e( 7 ):rV 3 - 

Assume further that all the coefficients of W corresponding to interior lattice points of 
the Newton polygon of W ee > vanish. Then W ee > is the sum of the leading term and the 
sub-leading term of W as one puts 

(x, y ) = (r~"( e 'V r- m(e " } t;), r G M >0 and u, v G C x , 

and take the r — > 00 limit. Here, (n(e"), m(e")) G M is the primitive outward normal 
vector of the edge e" of the Newton polygon of W ee > shown in Figure 16.11 The coamoeba 
for the sum of three monomials will be analyzed in Section [7J the asymptotic bound- 
aries coincide with the actual boundaries of the coamoeba, and the orientations on the 
asymptotic boundaries determine which side of the boundary belongs to the coamoeba. 
Hence the orientations of asymptotic boundaries determine the leading behavior of the 
coamoeba near the intersections of asymptotic boundaries as in Figure 16.21 

7 Coamoebas for triangles 

We discuss the coamoeba of H /_1 (0) C T v in this section, where W is the sum of three 
Laurent monimials. The strategy is to reduce to the simplest case W(x,y) = 1 + x + y 
by a finite cover of the torus. 

Theorem 7.1. Let A be a lattice triangle and W be the Laurent polynomial obtained as 
the sum of monomials corresponding to the vertices of A. Then the coamoeba o/H / ^ 1 (0) 
has the following description: 
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• The set A of asymptotic boundaries, equipped with the orientation coming from the 
outward normal vectors of A, is an admissible arrangement of oriented lines. 

• The coamoeba is the union of colored cells and vertices of A. 

• The restriction of the argument map to the inverse image of a colored cell is a 
diffeomorphism. It is orientation-preserving if the cell is white, and reversing if the 
cell is black. 

• The inverse image of a vertex of A by the argument map is homeomorphic to an 
open interval. 

Proof. We first consider the simplest case 

Wi(x,y) = 1 + x + y E C[Ni] 
where Ni = Z 2 is a free abelian group of rank two. It gives a regular map 

= Mi <g> C x -> C 

where Mi = Hom(iVi, Z) is the dual group of N±, and the coamoeba of W / 1 _1 (0) is a subset 
of 7\ v = Mi eg) R/Mi. The zero locus of W\ is obtained by gluing two disks 

D 1 = {(x,y) E (C x ) 2 | 3m(x) > 0, y = -1 - x} 

and 

D 2 = {(x,y) E (C x ) 2 | 3m(x) < 0, y = -1 - x} 

along three intervals 

h = {(x,y) E (M) 2 \ x<-l,y = -l- x}, 
I 2 = {(x, y) E (R) 2 \-Kx<0,y = -l-x}, 



and 
Define 

and 



I 3 = {(x,y)E(RY \ x>0, y = -l-x}. 
Ux = {(9, 0) E IT | < 9 < 1 -1 < < - l - + 9} 

U 2 = {(9, 0) E T x v | - l - < 9 < 0, 1 + 9 < < l -} 

as in Figure 17.11 Then the argument map gives an orientation-reversing homeomorphism 
from D\ to U\ and an orientation-preserving homeomorphism from D 2 to U 2 , and maps 
I\, I 2) and J 3 to (|,0), (|, |), and (0, |) respectively. 

Now we discuss the general case. Assume that W is given by 

W(x, y) = l + x p y q + x r y s E C[N] 
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Figure 7.1: the coamoeba for Ai 



Figure 7.2: the glued surface 



for some integers p, q, r and s. Note that one has a commutative diagram 

rjpV _ mV 




where ip : M — > Mi is the linear map represented by the matrix 



the commutative diagram 



p q 



It follows from 



T v 

Arg 

rp\/ 



> 17 



Arg 



4 T x v 



that the coamoeba of W 1 (0) is the pull-back by ip ® (K/Z) of the coamoeba of W 7 ^, 1 (0); 
Arg(W" 1 (0)) = ® (M/Z))- 1 (Arg(^r 1 (0)))- 



This reduces the general case to the the case of W\ discussed above, and Theorem 17.11 is 
proved. □ 
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